The Evaluation of Multivariate Polynomials
نویسندگان
چکیده
In this article we present several logical schemes. The scheme FinRecExD2 deals with a non empty set A, an element B of A, a natural number C, and a ternary predicate P, and states that: There exists a finite sequence p of elements of A such that len p = C but p1 = B or C = 0 but for every natural number n such that 1 ¬ n and n < C holds P[n, pn, pn+1] provided the parameters meet the following conditions: • Let n be a natural number. Suppose 1 ¬ n and n < C. Let x be an element of A. Then there exists an element y of A such that P[n, x, y], and • Let n be a natural number. Suppose 1 ¬ n and n < C. Let x, y1, y2 be elements of A. If P[n, x, y1] and P[n, x, y2], then y1 = y2. The scheme FinRecUnD2 deals with a non empty set A, an element B of A, a natural number C, finite sequences D, E of elements of A, and a ternary predicate P, and states that: D = E provided the parameters meet the following requirements: • Let n be a natural number. Suppose 1 ¬ n and n < C. Let x, y1, y2 be elements of A. If P[n, x, y1] and P[n, x, y2], then y1 = y2,
منابع مشابه
A unified approach to evaluation algorithms for multivariate polynomials
We present a unified framework for most of the known and a few new evaluation algorithms for multivariate polynomials expressed in a wide variety of bases including the Bernstein-Bézier, multinomial (or Taylor), Lagrange and Newton bases. This unification is achieved by considering evaluation algorithms for multivariate polynomials expressed in terms of Lbases, a class of bases that include the...
متن کاملA Uniied Approach to Evaluation Algorithms for Multivariate Polynomials
abstract We present a uniied framework for most of the known and a few new evaluation algorithms for multivariate polynomials expressed in a wide variety of bases including the B ezier, multinomial (or Taylor), Lagrange and Newton bases. This uniication is achieved by considering evaluation algorithms for multivariate polynomials expressed in terms of L-bases, a class of bases that include the ...
متن کاملTwo Families of Algorithms for Symbolic Polynomials
We consider multivariate polynomials with exponents that are themselves integer-valued multivariate polynomials, and we present algorithms to compute their GCD and factorization. The algorithms fall into two families: algebraic extension methods and projection methods. The first family of algorithms uses the algebraic independence of x, x, x 2 , x, etc, to solve related problems with more indet...
متن کاملOn the evaluation of multivariate polynomials over finite fields
We describe a method to evaluate multivariate polynomials over a finite field and discuss its multiplicative complexity.
متن کاملHigher Order Degenerate Hermite-Bernoulli Polynomials Arising from $p$-Adic Integrals on $mathbb{Z}_p$
Our principal interest in this paper is to study higher order degenerate Hermite-Bernoulli polynomials arising from multivariate $p$-adic invariant integrals on $mathbb{Z}_p$. We give interesting identities and properties of these polynomials that are derived using the generating functions and $p$-adic integral equations. Several familiar and new results are shown to follow as special cases. So...
متن کاملOn the Weil Sum Evaluation of Central Polynomial in Multivariate Quadratic Cryptosystem
Abstract. A parity checking-styled Weil sum algorithm is presented for a general class of the univariate polynomials which fully characterize a system of n polynomials in n variables over F2. The previously known proof methods of explicit Weil sum evaluation of Dembowski-Ostrom polynomials are extended to general case. The algorithm computes the absolute values of the Weil sums of the generic c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004